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(57) Abstract: The invention relates to a method for 
restoring administrative data records of a non- volatile 
memory that can be written in segments and erased 
in blocks, said records being stored in a more rapidly 
accessible internal volatile flag memory of an assigned 
memory controller. According to the invention, a 
reconstruction table (RKT), in which the extent of all 
write and erase operations is recorded as an entry, is 
continuously updated. This permits each administrative 
data record of the internal flag memory of the memory 
controller to be completely reconstructed during a 
restart after a power failure. 

(57) Zusammenfassung: Die Erfindung beschreibt 
ein Verfahren zur Wiederherstellung von Verwaltungs- 
datensatzen eines sektorweise beschreibbaren und 
blockweise loschbaren nichtfluchtigen Speichers, die 
in einem schneller zugreifbaren intemen fluchtigen 
Merkspeicher eines zugehorigen Speichercontrollers 
gehalten werden, wobei in einem oder mehreren 
Speicherblocken des nichtfluchtigen Speichers eine 
Rekonstruktionstabelle (RKT) fortlaufend aktualisiert 
wird, in der alle Schreib- und Loschoperationen im nichtfluchtigen Speicher in dem Umfang als Eintrag verzeichnet sind, dass 
sich die Verwaltungsdatensatze des internen Merkspeichers des Speichercontrollers jeweils bei einem Wiederanlauf nach einem 
Stromausfall vollstandig rekonstruieren lassen. 
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Verfahren zur Wiederherstellung von Verwaltungsdatensatzen 
eines blockweise loschbaren Speichers 

5 

Die Erfindung beschreibt ein Verfahren zur Wiederherstellung der 
Verwaltungsdatensatze eines sektorweise beschreibbaren und 
blockweise loschbaren nichtfluchtigen Speichers, die in einem 
fluchtigen Merkspeicher eines zugehorigen Speichercontrollers 
10 gefuhrt werden. 

Die weit verbreiteten nichtfluchtigen Halbleiterspeicher 
(Flashspeicher) sind in Blocken und in Sektoren organisiert, wobei ein 
Block z.B. aus 32 Sektoren mit je 512 Bytes besteht. Die Speicher 

15 besitzen die Eigenschaft, dass neue Informationen sektorweise 

geschrieben werden und nur vorher gelSschte Sektoren geschrieben 
werden konnen. Das Loschen erfolgt jeweils fur einen Block fur alle 
Sektoren gemeinsam. Das Schreiben eines Sektors in den Speicher 
dauert langer als das Lesen und eine Loschoperation eines Blockes 

20 erfordert eine lange Zeit, z.B. mehrere Millisekunden. 

Nach einem gleichzeitig hiermit angemeldeten Verfahren werden von 
einem Programm im zugehorigen Speichercontroller Tabellen in 
einem schnell zugreifbaren fluchtigen Merkspeicher gefuhrt, in denen 
jeweils Verwaltungsdatensatze zu den Blocken und Sektoren 

25 verzeichnet sind. Diese Tabellen bestehen im wesentlichen aus 
Zuordnungen von logischen Blockadressen zu physikalischen 
Blockadressen und den Adressen von Ausweichblocken beim 
Schreiben von Sektoren in den nichtfluchtigen Speicher. Wenn nun 
der Strom ausfallt, verschwinden die Daten aus dem fluchtigen 

30 Merkspeicher. Sie mussten also zu diesem Zeitpunkt in einem Teil des 
nichtfluchtigen Speichers gesichert enthalten sein, urn mit korrekten 
Daten nach einem Wiederanlauf weiter arbeiten zu k6nnen. Dazu ist 
aber wegen der Dauer der Schreiboperationen beim Stromausfall 
keine Zeit mehr. Ein standiges Sichern aller Verwaltungsdatensatze 
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durch Kopien wurde jedoch alle Schreiboperationen verlangsamen 
und zu einer erhohten Abnutzung des nichtfliichtigen Speichers 
fuhren. 

Auch in der Patentschrift US 5 930 193 A ist ein Verfahren 
beschrieben, die Verwaltungstabellen in einem gesonderten 
Speicherbereich des nichtfliichtigen Speichers beim Abschalten des 
Systems abzuspeichern. Dies ist aber nur bei einem geordneten 
Abschalten moglich, bei einem unerwarteten Stromausfall gehen die 
Verwaltungsdatensatze verloren. 



Es ist Aufgabe der Erfindung, ein Verfahren zu offenbaren, das es 
erlaubt, die Verwaltungsdatensatze fur einen sektorweise schreibbaren 
und blockweise loschbaren Speicher in einem schnellen fluchtigen 
Merkspeicher des zugehdrigen Speichercontrollers zu fuhren und 
diese Verwaltungsdatensatze bei einem Wiederanlauf nach einem 
Stromausfall vollst&ndig wiederherzustellen. 

Gelost wird diese Aufgabe dadurch, dass in dem nichtfliichtigen 
Speicher eine Rekonstruktionstabelle fortlaufend aktualisiert wird, in 
die Schreib- und Loschoperationen in dem Umfang als Eintrag 
verzeichnet sind, dass sich die Verwaltungsdatensatze des internen 
Merkspeichers jeweils bei einem Wiederanlauf nach einem 
Stromausfall vollstandig rekonstruieren lassen. 

Vorteilhafte Ausfuhrungsformen sind in den Unteranspriichen 
angegeben. 

Im nichtfliichtigen Speicher werden ein oder mehrere Datenblocke 
reserviert, in die eine Rekonstruktionstabelle geschrieben wird. Diese 
Rekonstruktionstabelle besitzt eine definierte Lange von z.B. 128 
Sektoren. Im fluchtigen Merkspeicher werden fur die Speicherblocke, 
die beschrieben werden, Verwaltungsdatensatze erstellt, in denen 
unter anderem die logischen und physikalischen Blockadressen 
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vermerkt sind, sowie die Adressen der Ausweichblocke, in die aktuell 
geschrieben wird. Werden nun neue Speicherblocke beschrieben 
oder neue Ausweichblocke bereitgestellt und veraltete Zuordnungen 
von logischen zu physikalischen Blockadressen aufgeldst, wird 
5 fortlaufend je ein Eintrag in die Rekonstruktionstabelle geschrieben. 
Der jeweilige Eintrag in der Rekonstruktionstabelle enthalt 
mindestens die logische Blockadresse, die physikalische Blockadresse 
des originaren Speicherblocks sowie die Adresse des eventuell 
benutzten Ausweichblocks. 

10 Wenn nun nach einem Stromausfall ein Wiederanlauf des 
Speichersystems stattfindet, werden vom Programm des 
Speichercontrollers die Verwaltungsdatensatze im fluchtigen 
Merkspeicher leer initialisiert und dann die Rekonstruktionstabelle 
vom Anfang an durchgegangen und die Zuordnungen entsprechend 

1 5 jedes Eintrags in der Rekonstruktionstabelle in die Verwaltungs- 
datensatze eingetragen. Dies wird fur jeden Eintrag in der 
Rekonstruktionstabelle wiederholt, bis, das Ende dieser Tabelle 
erreicht ist. Dabei ist es durchaus moglich, dass einige Zuordnvmgen 
mehrfach uberschrieben werden, da sie auch im Laufe der 

20 urspriinglichen Speicherungen aktualisiert wurden. Es wird aber am 
Ende des Wiederanlaufs der aktuelle Stand der Adresszuordnungen in 
den Verwaltungsdatensatzen wieder hergestellt, wie er vor dem 
Stromausfall bestanden hat. 

25 In einer vorteilhaften Ausfuhrung der Rekonstruktionstabelle ist diese 
so aufgebaut, dass jeder Eintrag in der Tabelle genau einen Sektor 
lang ist, auch wenn nicht alle Bytes des Sektors gefullt sind. Da der 
Speicher immer sektorweise geschrieben wird, ist kein Zusatzaufwand 
ftir eine Datenaufbereitung erforderlich. Auch wenn einiger 

30 Speicherplatz auf diese Weise nicht genutzt wird, fallt dies bei der 
GroBe des gesamten Speichers nicht ins Gewicht. Da auch alle 
Sektoren ab dem aktuellen Eintrag in der Tabelle geloscht sind, wird 
ohne weiteren Aufwand der nachste Eintrag direkt in die Tabelle 
geschrieben. 
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Bei einigen Typen von nichtfliichtigen Speichern ist es auch moglich, 
nur einen Abschnitt eines Sektors, z.B. von 128 Bytes, unabhangig 
von den anderen Abschnitten des Sektors zu beschreiben. Bei diesen 
Typen wird nur ein solcher Abschnitt eines Sektors beschrieben und 
5 damit wird beispielsweise nur ein Speicherblock fur die 
Rekonstruktionstabelle benotigt. 

Durch den besonderen Aufbau der Rekonstruktionstabelle und die 
Speicherung dieser Tabelle im nichtflQchtigen Speicher wird erreicht, 
1 0 dass auch wahrend einer Rekonstruktion der Verwaltungsdatensatze 
der Strom ohne Fehler zu verursachen abermals ausfallen kann. Bei 
dem erneuten Wiederanlauf des Systems wird namlich die 
Rekonstruktionstabelle noch einmal vollstandig ausgewertet und 
damit dann der aktuelle Zustand der VerwaltungsdatensStze erreicht. 

15 

Da die Rekonstruktionstabelle eine definierte Lange besitzt, z.B. 128 
Eintrage, wird sie im normalen Speicherbetrieb bis fast an das Ende 
gefullt. Vorteilhafterweise wird, wenn der vorletzte Eintrag 
geschrieben wurde, wird eine Reorganisation gestartet. Dazu wird ein 

20 Vermerk tiber die Reorganisation als letzter Eintrag in die Rekon- 
struktionstabelle geschrieben. Dann werden alle Adresszuordnungen, 
wie sie in den VerwaltungsdatensStzen aktuell aufgefuhrt sind, 
aufgelost und damit ein definierter Grundzustand in den Verwaltungs- 
datensatzen hergestellt, wie er auch bei einem Wiederanlauf des 

25 Systems als erstes initialisiert wurde. 

Das Verfahren wird weiter verbessert, wenn nach einer erfolgreichen 
Reorganisation ein Fertig-Eintrag in die Rekonstruktionstabelle 
geschrieben wird. Dieser Fertig-Eintrag wird vorteilhafterweise mit 
30 einem Zahlwert versehen, der bei jeder Reorganisation hochgezShlt 
wird. 

Weiterhin ist es gunstig, bei jeder Reorganisation eine neue 
Rekonstruktionstabelle in anderen Speicherblocken anzulegen. Diese 
werden aus dem Vorrat an geloschten Speicherblocken genommen, 
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die entweder noch urspriinglich gelQscht sind oder von einem 
Hintergrundprogramm gelSscht wurden. Der Fertig-Eintrag wird als 
erster Eintrag in die neue Rekonstruktionstabelle geschrieben. Die 
bisherigen Blocke fur die Rekonstruktionstabelle werden dann 
5 freigegeben und damit so gekennzeichnet, dass sie von dem 
Hintergrundprogramm fur das LSschen bearbeitet werden. 
Falls bei dem Vorgang der Reorganisation der Strom ausfallt und noch 
kein neuer Fertig-Eintrag geschrieben wurde, wird beim Wiederanlauf 
des Systems die Reorganisation neu gestartet Die Reorganisation ist 

1 0 beliebig oft wiederholbar. 

Falls der Fertig-Eintrag schon geschrieben wurde, aber die bisherige 
Rekonstruktionstabelle noch nicht freigegeben wurde, kann es 
vorkommen, dass bei dem Wiederanlauf des Systems zwei 
Reorganisationstabellen, die bisherige und die neue, gefunden werden. 

15 Dann wird anhand des Zahlwertes im Fertig-Eintrag der 

Rekonstruktionstabelle festgestellt, welches die neuere Tabelle ist, 
und der Reorganisationsvorgang wird entsprechend fortgesetzt. Somit 
wird auch in solchen Fallen das korrekte Weiterarbeiten des 
Speichersystems sichergestellt. 



Bei jeder neuen Adresszuordnung von physikalischen Blockadressen 
zu logischen Blockadressen mussen die Blockzeiger in der 
Blockzeigertrabelle entsprechend geandert werden. Diese 
Blockzeigertabelle steht im nichtfluchtigen Speicher und das 

25 Schreiben der Anderungen mttsste jedes Mai iiber den 

Ausweichblockmechanismus laufen. Um die Schreiboperationen zu 
optimieren, wird im flQchtigen Merkspeicher eine Zeigerzwischen- 
tabelle gehalten, in der die geanderten Adresszuordnungen mit der 
logischen Blockadresse und der geanderten physikalischen 

30 Blockadresse festgehalten werden. Diese Tabelle ist nach logischen 
Blockadressen geordnet. Falls nun eine Adresszuordnung 
durchgefuhrt wird, wird zunachst in dieser Zeigerzwischentabelle 
nachgesehen, ob die logische Blockadresse dort verzeichnet ist. Wenn 
dies der Fall ist , wird die dort angegebene physikalische Speicher- 



20 
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blockadresse benutzt, ansonsten wird die physikalische 
Speicherblockadresse aus der Blockzeigertabelle benutzt. 
Die Zeigerzwischentabelle gibt somit an, welche EintrSge in der 
Blockzeigertabelle nicht mehr giiltig sind. Bei der vorstehend 
5 beschriebenen Reorganisation werden auch die Blockzeigertabellen 
im nichtfluchtigen Speicher neu geschrieben und mit den Werten aus 
der Zeigerzwischentabelle aktualisiert Somit werden die Anderungen 
der Blockzeiger nur bei der Reorganisation neu in den nichtflQchtigen 
Speicher geschrieben und damit eine grofle Anzahl von 

1 0 Schreiboperationen eingespart. 

Bei einem Stromausfall geht die Zeigerzwischentabelle verloren. Da 
jede neue Adresszuordnung mit ihren logischen und physikalischen 
Blockadressen seit der letzten Reorganisation in der 
Rekonstruktionstabelle als Eintrag gespeichert ist, wird auch die 

1 5 Zeigerzwischentabelle bei einem Wiederanlauf des Systems mit 
rekonstruiert. 



Die Ausgestaltung der Erfindung ist in den Figuren beispielhaft 
20 beschrieben. 

Fig. 1 zeigt den Aufbau einer Rekonstruktionstabelle 

Fig. 2 zeigt den Zusammenhang der Zwischenzeigertabelle mit der 

Blockzeigertabelle 

25 In der Fig. 1 ist der Aufbau der Rekonstruktionstabelle RKT 

dargestellt. Sie besteht hier aus 128 Eintragen, die jeweils einen 
Sektor lang sind. Der erste Eintrag ist als Fertig-Eintrag FE 
gekennzeichnet und enthalt aufierdem auch den FertigzShler FZ. Es ist 
Platz fur weitere Verwaltungsdaten VD. Ab dem zweiten Eintrag sind 

30 RekonstruktionseintrSge RE verzeichnet, die aus den gemerkten 
Schreiboperationen die Eintrage fur die logischen Blockadressen 
LBA. die physikalischen Speicherblockadressen SBA, die benutzten 
Ausweichblockadressen ABA sowie weitere Verwaltungsdaten VD 
enthalten. Der letzte Eintrag in der Rekonstruktionstabelle RKT wird 
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als Reorganisationseintrag OE gekennzeichnet. Auch er hat Platz flir 
weitere Verwaltungsdaten VD. 

In der Fig. 2 ist die Blockzeigertabelle BZT dargestellt, die mit der 
5 logischen Blockadresse LB A indiziert ist und jeweils die zugehorige 
physikalische Speicherblockadresse SBA enthalt. Diese Tabelle BZT 
steht im nichtfltlchtigen Speicher. Im fluchtigen Merkspeicher ist die 
Zeigerzwischentabelle ZZT aufgebaut, die in jeder Tabellenzeile eine 
Zuordnung von logischen Blockadressen LBA zu physikalischen 

1 0 Speicherblockadressen SBA enthalt. Dies sind die logischen 
Blockadressen LBA, deren Zuordnung zu physikalischen 
Speicherblockadressen SBA sich seit der letzten Reorganisation 
geandert haben. Die Tabellenzeilen sind nach aufsteigenden logischen 
Blockadressen LBAn sortiert und geben die Eintrage in der 

1 5 Blockzeigertabelle BZT an, die nicht mehr giiltig sind und bei der 
nachsten Reorganisation aktualisiert werden. 
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Patentanspruche : 

1. Verfahren zur Wiederherstellung von Verwaltungsdatensatzen 
eines sektorweise beschreibbaren und blockweise loschbaren 

5 nichtflUchtigen Speichers, die in einem schneller zugreifbaren 
internen fliichtigen Merkspeicher eines zugehorigen 
Speichercontrollers gehalten werden, dadurch gekennzeichnet, dass 
in einem oder mehreren Speicherblocken des nichtflUchtigen 
Speichers eine Rekonstruktionstabelle (RKT) fortlaufend 
10 aktualisiert wird, in der alle Schreib- und LOschoperationen im 
nichtfluchtigen Speicher in dem Umfang als Eintrag verzeichnet 
sind, dass sich die Verwaltungsdatensatze des internen Merk- 
speichers des Speichercontrollers jeweils bei einem Wiederanlauf 
nach einem Stromausfall vollstSndig rekonstruieren lassen. 

15 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass jeder 
Eintrag in die Rekonstruktionstabelle (RKT) einen Sektor oder 
einen Sektorabschnitt lang ist. 

20 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Rekonstruktion der Verwaltungsdatensatze des Merkspeichers 
wiederholt wird, wenn bei der Rekonstruktion der Datensatze der 
Strom abermals ausgefallen war. 

25 4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass jeweils 
bei Erreichen eines vordefinierten Fullstandes der 
Rekonstruktionstabelle (RKT) eine Reorganisation zur Herstellung 
eines definierten Grundzustands der Verwaltungsdatensatze im 
Merkspeicher und in der Rekonstruktionstabelle (RKT) gestartet 

30 wird und dass dieser Start der Reorganisation als letzter Eintrag 
(OE) in der Rekonstruktionstabelle (RKT) vermerkt wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass jedes 
Mai wenn die Reorganisation erfolgreich war ein Fertig-Eintrag 
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(FE) in der Rekonstruktionstabelle erfolgt, der einen Zahler (FZ) 
enthalt, der bei jedem Fertig-Eintrag hochgezShlt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass zum 
5 erneuten Einrichten der Rekonstruktionstabelle (RKT) nach einer 
erfolgreichen Reorganisation die bisher genutzten Speicherblocke 
zum LOschen in einem Hintergrundprogramm freigegeben und ein 
rioch geloschte Bio eke entsprechend initialisiert werden. 

10 7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass der erste 
Eintrag in einer Rekonstruktionstabelle (RKT) ein Fertig-Eintrag 
(FE) ist. 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass als Teil 
1 5 der Verwaltungsdatensatze im Merkspeicher eine Tabelle (ZZT) 

fur jeweils ungiiltige Blockzeiger geftihrt wird, die in einer Block- 
zeigertabelle (BZT) im nichtfluchtigen Speicher enthalten sind. 

9. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass jeweils 
20 bei der Reorganisation die Blockzeigertabelle (BZT) anhand der 

Tabelle (ZZT) filr ungiiltige Blockzeiger aktualisiert wird. 



WO 2004/001579 



PCT/EP2003/006355 



Fig.l 

RKT 



1 


FE 


FZ 


VD 


2 


RE 


LBA 


SBA 


ABA 


VD 


3 


RE 


LBA 


SBA 


ABA 


VD 


j 
















127 


RE 


LBA 


SBA 


ABA 


VD 


128 


OE 


VD 



Fig. 2 



LBA 




ZZT 



LBA3 


SBA 


LBA5 


SBA 


LBA6 


SBA 


LBA8 


SBA 


LBA367 


SBA 



INTERMflR>NAL SEARCH REPORT i VL 

tnternation^B| 



tnternation^Bptlcation No 

PCT/EP 03/06355 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G06F3/06 G06F12/02 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06F G11C 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the International search (name of data base and. where practical, search terms used) 

EPO-Intemal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


WO 00 49488 A (MEMORY CORP PLC ;G0R0BETS 


1-3,8,9 




SERGEY ANATOLI EV I CH (GB); TAYLOR RICHARD) 




24 August 2000 (2000-08-24) 






page 2 -page 11; claims 1,7-9,21 






page 55 -page 56 




A 


page 3-11 


4 


X 


EP 1 031 929 A (HEWLETT PACKARD CO) 


1,4-7 




30 August 2000 (2000-08-30) 




abstract; figure 1 






page 3 -page 17 




A 


the whole document 


2,3,8,9 


X 


US 5 598 370 A (ASAN0 HIDEO ET AL) 


1,2 




28 January 1997 (1997-01-28) 




abstract; figures 1,5 






column 1-3 




A 


column 1-3 


3,8,9 




-/-- 





Further documents are listed in the continuation of box C. 



ID 



Patent family members are listed in annex. 



• Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

a E° earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority clalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use. exhibition or 
other means 

°P' document published prior to the international filing date but 
later than the priority date claimed 



"T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

'X' document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

'Y' document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the Internationa! search 



23 October 2003 



Date of mailing of the Internationa) search report 



06/11/2003 



and mailing address of the ISA 

European Patent Office. P.B. 5818 Patenltaan 2 
NL-2280HVRijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Authorized officer 



Trifonov, A 



Form PCT/1SA/210 (second sheet) (July 1992) 



INTEF^pft 



ONAL SEARCH REPORT 




Intematlo^Hpplication No 

PCT/EP 03/06355 



C(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indicatton.where appropriate, of the relevant passages 



Relevant to claim No. 



US 6 377 500 Bl (FUJIMOTO AKIHISA 
23 April 2002 (2002-04-23) 
the whole document 



ET AL) 



1,8 



Fomi PCT/1SA/210 (continuation ol second sheet) (July 1992) 



1TER^B>NAL SEARCH REPORT 

information on patent family members 



InternatrSffi^m) 



InternafToni^Vpt (cation No 

PCT/EP 03/06355 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


WO 0049488 


A 


24-08-2000 


EP 


1157328 Al 


28-11-2001 








WO 


0049488 Al 


24-08-2000 








JP 


2002537596 A 


05-11-2002 


EP 1031929 


A 


30-08-2000 


US 


6104638 A 


15-08-2000 








EP 


1031929 A2 


30-08-2000 








JP 


2000250820 A 


14-09-2000 








TW 


446950 B 


21-07-2001 


US 5598370 


A 


28-01-1997 


JP 
JP 
US 


2856621 B2 
6250798 A 
5457658 A 


10-02-1999 

09- 09-1994 

10- 10-1995 



US 6377500 Bl 23-04-2002 JP 2001142774 A 25-05-2001 

JP 2002073409 A 12-03-2002 



Form PCTY1SA/210 (patent family annex) (July 1992) 



INTERNATIONALE 



RCHENBERICHT 



IntematlaP^^Aktenzelchen 

PCT/EP 03/06355 



^'^^^^IFI^ERUNG DES ANMELOUNGSGEGENSTANDES 

IPK 7 G06F3/06 G06F12/02 



Nach der Intematfonalen Patentklassifikation (IPK) Oder nach der nationalen Klassiflkation und der IPK 
B. RECHERCH1ERTE GEBIETE . 



Recherchierter Mfndestprufstoff (Kiassffikatfonssystem und Klassifikationssymbote ) 

IPK 7 G06F G11C 



Recherchterte aber nicht zum Mindestprufsioff gehdrende Verdffentlichungen, sowelt diese unter cfie recherchlerten Gebiete fallen 



Wahrend der intemationalen Recherche konsultierte etektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeichnung der Verdffentlichung, sowell erforderiich unler Angabe der in Betracht kommenden Teile 



Betr Anspruch Nr. 



WO 00 49488 A (MEMORY CORP PLC ;G0R0BETS 

SERGEY ANATOLIEVICH (GB); TAYLOR RICHARD) 

24. August 2000 (2000-08-24) 

Selte 2 -Seite 11; Anspruche 1,7-9,21 

Selte 55 -Selte 56 

Seite 3-11 

EP 1 031 929 A (HEWLETT PACKARD CO) 
30. August 2000 (2000-08-30) 
Zusammenfassung; Abblldung 1 
Seite 3 -Selte 17 
das ganze Dokument 

US 5 598 370 A (ASAN0 HIDEO ET AL) 
28. Januar 1997 (1997-01-28) 
Zusammenfassung; Abbildungen 1,5 
Spalte 1-3 
Spalte 1-3 

-/-- 



1-3,8,9 



1,4-7 

2,3,8,9 
1,2 

3,8,9 



Weitere Verdffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Verdffentlichungen 
•A" Verdffentlichung, die den allgemeinen Stand der Technlk definiert, 
aber nicht als besonders bedeutsam anzusehen 1st 

•E* atteres Dokument, das jedoch erst am Oder nach dem intematfonalen 
AnmeWedatum verdffentllcht worden ist 

"L* Verdffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Verdffentlichungsdatum einer 
anderen im Recherchenbericht genannten Verdffentlichung belegt werden 
soli Oder die aus elnem anderen besonderen Grund angegeben ist (wie 
ausgefOhrt) 

'O* Verdffentlichung, die sich auf eine mundllche Offenbarung. 

etne Benuizung, elne Ausstellung Oder andere MaBnahmen bezieht 
•P f Verdffentlichung, die vor dem intemationalen Anmetdedatum, aber nach 

dem beanspruchten Prioritatsdatum veroffentlicht worden Ist 



a T* Spatere Verdffentlichung, die nach dem intemationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmetdung nicht kolltdiert, sondem nur zum Verstandnis des der 
Erflndung zugrundeltegenden Prinzips oder der ihr zugrundeliegenden 
Theorte angegeben Jsf 

*X a Verdffentlichung von besonderer Bedeutung; die beanspruchte Erflndung 
kann ailein aufgrund dieser Veroffentiichung nicht als neu Oder auf 
erfinderischer TStlgkeit beruhend betrachtet werden 

•V Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer T&igkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mit einer Oder mehreren anderen 
Verdffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann nahet legend ist 

'&* Verdffentlichung, die M'rtglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



23. Oktober 2003 



Absendedatum des intemationalen Recherchenberlchts 



06/11/2003 



Name und Postanschrtft der Intemationalen Recherchenbehdrde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



BevoUmdcht'igter Bediensteter 



Trifonov, A . 



Formblatt PCT/1SA/210 (Blatt 2) (Jull 1992) 



INTERNATIONALER 



HERCHENBERICHT 



Intern atloi 



ktenzeichen 



PCT/EP 03/06355 



C.(Fortsetzung) ALS WESENTLtCH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der VerSffenl Periling, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



US 6 377 500 Bl (FUJIM0T0 AKIHISA ET AL) 
23. April 2002 (2002-04-23) 
das ganze Dokument 



1,8 



Formblatt PCT/ISA/210 (Fortsetzung von Blatt 2) (JuD 1992) 



INTERNATIONALER R^ffERCHENBERICHT 

Angaben zu Veroflentlichungen, die zur selben Palenlfamllie gehoren 



Intemation^^pil 



ktenzeichen 



PCT/EP 03/06355 



Im Recherchenbericht 




Datum der 




Mitgtied(er) der 


Datum der 


angefuhrtes Patentdokument 





Verflffentlichung 




Patentfamilie 


VerOffentlichung 


WO 0049488 


A 


24-08-2000 


EP 


H57328 Al 


28-11-2001 








WO 


0049488 Al 


24-08-2000 








JP 


2002537596 A 


05-11-2002 


EP 1031929 


A 


30-08-2000 


US 


6104638 A 


15-08-2000 








EP 


1031929 A2 


30-08-2000 








JP 


2000250820 A 


14-09-2000 








TW 


446950 B 


21-07-2001 




A 

A 


^o— ui-iyy / 


ID 

Jr 


OQCCC01 DO 










jp 


6250798 A 


09-09-1994 








us 


5457658 A 


10-10-1995 


US 6377500 


Bl 


23-04-2002 


jp 


2001142774 A 


25-05-2001 








jp 


2002073409 A 


12-03-2002 



Pormblatt PCT/ISA/210 (Anhang PatentfamiDe)(Juli 1992) 



